A Novel Index Structure for Multi-key Search
نویسندگان
چکیده
The linear storage model is widely used to support inmemory multi-key search running on small devices of limited computing capacity, simply because it avoids the maintenance of space-costly and energy-costly indexing structures. However, it only supports sequential multi-key scan which is slow and energy-consuming. We design an index structure called D-Tree to address the problem.
منابع مشابه
The Integrated Supply Chain of After-sales Services Model: A Multi-objective Scatter Search Optimization Approach
Abstract: In recent decades, high profits of extended warranty have caused that third-party firms consider it as a lucrative after-sales service. However, customers division in terms of risk aversion and effect of offering extended warranty on manufacturers’ basic warranty should be investigated through adjusting such services. Since risk-averse customers welcome extended warranty, while the cu...
متن کاملNovel Hybrid Fuzzy-Intelligent Water Drops Approach for Optimal Feeder Multi Objective Reconfiguration by Considering Multiple-Distributed Generation
This paper presents a new hybrid method for optimal multi-objective reconfiguration in a distribution feeder in addition to determining the optimal size and location of multiple-Distributed Generation (DG). The purposes of this research are mitigation of losses, improving the voltage profile and equalizing the feeder load balancing in distribution systems. To reduce the search space, the improv...
متن کاملA Tabu Search Method for a New Bi-Objective Open Shop Scheduling Problem by a Fuzzy Multi-Objective Decision Making Approach (RESEARCH NOTE)
This paper proposes a novel, bi-objective mixed-integer mathematical programming for an open shop scheduling problem (OSSP) that minimizes the mean tardiness and the mean completion time. To obtain the efficient (Pareto-optimal) solutions, a fuzzy multi-objective decision making (fuzzy MODM) approach is applied. By the use of this approach, the related auxiliary single objective formulation can...
متن کاملNovel structure of optical add/drop filters and multi-channel filter based on photonic crystal for using in optical telecommunication devices
In this paper, Using a 2D photonic crystal and a novel square ring resonator,several compact and simple structures have been introduced in the present paper toconstruct optical add/drop filters and multi-channel filter. The difference structures hasbeen designed and simulated by using the proposed square ring resonator and differentdropping waveguides. To do analyses, th...
متن کاملMulti Objective Allocation of Distributed Generations and Capacitor Banks in Simultaneous
This paper has developed a novel multiobjective function for optimal sizing and sitting ofDistributed Generation (DG) units and capacitor banks in simultaneous mode to improve reliabilityand reduce energy losses. The proposed function consists of four objectives: Cost of Energy NotSupplied (CENS), System Average Interruption Duration Index (SAIDI), costs of energy loss andinvestment. A novel st...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014